Patent Application 
Attorney Docket No. 34648-00468USPT 




BOX PATENT APPLICATION 
Assistant Commissioner for Patents 
Washington, D.C. 20231 



CERTIFICATE OF MAILING BY EXPRESS MAIL 



ling Label No, EL64514858US 




"EXPRESS MAIL" M; 
Date of Deposit: 

I hereby certify that thfe^aper or fee is being deposited with the U.S. 
Postal Service "Express Mail Post Office to Addressee" service under 
37 CFR 1 . 10 on the date indicated above and is addressed to the Assistant 
Commissioner for Patents, Washington, D.C. 20231 

Type or Print Name CAROL YOUNG 




DYNAMIC HANDLING OF ORPHAN CELLS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present invention relates generally to the mobile telecommunications field; 

and, more particularly, to a method and apparatus for handling base transceiver stations which 
have become "orphaned" as a result of the loss of a base station controller. 

2. Description of Related Art 

[0002] Fig. 1 is a block diagram illustrating a model of a GSM (Global System for Mobile 

Communications) telephony system. The GSM system model is generally designated by reference 
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number 10 and includes a Radio Access Network (RAN) generally referred to as a Base Station 
System (BSS) 12. BSS 12 includes two types of logical nodes: a Base Transceiver Station (BTS) 
14 and a Base Station Controller (BSC) 16. In order to support circuit-switched speech or data 
services, the BSC 16 interworks with a Mobile Switching Center (MSC) 18 via an open (non- 
proprietary) interface known as an A-interface; and, as such, an MSC, such as MSC 1 8, can serve 
one or more BSCs. 

[0003] Each BSC in a GSM network can control a plurality (typically hundreds) of radio 

cells. In other words, each BSC, such as BSC 16, interworks with a plurality (hundreds) of BTSs 
via respective Abis interfaces. Each BTS, such as BTS 14, is responsible for the transmission 
and reception of radio signals over an air interface, Urn, in one cell. Consequently, the number 
of cells in a GSM BSS equals the number of BTSs in that BSS. As such, the BTSs are 
geographically distributed to provide adequate radio coverage of a BSC area, which forms part 
of a GSM Public Land Mobile Network (PLMN). 

[0004] Each BTS, such as BTS 14, provides the capacity to carry a plurality of 

connections (calls) between Mobile Stations (MSs), such as MS 22, and respective BSCs. 
Specifically, in GSM, each BTS is equipped with one or more Transceivers (TRXs). Each TRX 
(not shown) is capable of handling eight timeslots of a Time Division Multiple Access (TDMA) 
frame. Furthermore, each such timeslot can be assigned different combinations of logical 
channels, such as, for example, Broadcast Control Channels (BCCHs) and Common Control 
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Channels (CCCHs), Stand-alone Dedicated Control Channels (SDCCHs), and Traffic Channels 
(TCHs). 

[0005] Fig. 2 is a block diagram of an Internet Protocol (IP)-based BSS 100, which has 

been developed by Ericsson. A more detailed description of such an IP-based BSS is disclosed 
5 in commonly-assigned, co-pending U.S. Application for Patent Serial No. 09/494,606, the entire 
disclosure of which is incorporated herein by reference. 

[0006] Referring to Fig. 2, the IP-based BSS 100 can include three types of nodes 

connected to an IP network 108. A first node connected to the IP network 108 is a Radio Base 
Station (RBS) 102. In general, the RBS 102 implements one or more BTSs; and, in addition, 
1 0 provides IP support for the BSS 1 00. For example, the RBS 1 02 functions as an IP host and can 
include an IP router (not shown). The IP router can be used to route payload User Datagram 
Protocol (UDP) datagrams to one or more Transceivers (TRXs) and also to connect a plurality 
of RBSs in various topologies. 

[0007] A second node connected to the IP network 1 08 is a GateWay (GW) 1 04. The GW 

15 1 04 can be used to terminate the A-interface. Also, the GW 1 04 can perform a conversion from 
one protocol (e.g., an SS7 protocol) to another protocol (e.g., a Transmission Control Protocol 
(TCP)/IP). The GW 104 can also include a Media GW (MGW) which functions similarly to 
existing Transcoder Controllers in an Ericsson implementation of the GSM model. The MGW 
(not shown) includes a pool of Transcoder/Rate Adaptor (TRA) devices (not shown), which, 
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when allocated, are connected to the A-interface. However, the IP network (e.g., GSM) side of 
the TRAs in the MGW are connected to respective UDP ports. Preferably, the GW 104 is 
connected to the IP network 108 via a separate router (not shown). 

[0008] A third node connected to the IP network 1 08 is a Radio Network Server (RNS) 

5 106. The RNS 106 corresponds to the BSC used for implementing a GSM model, such as the 
GSM model 10 illustrated in Fig. 1. A primary difference between the RNS 106 and a BSC is 
that the RNS does not switch payloads and does not include a Group Switch (GS). As such, the 
±| RNS 106 preferably carries signaling only, and includes a pool of processors (e.g., the number 

LLi 

2 of processors determined by capacity requirements). The RNS 106 provides a robust, general 

m 

fy 1 0 purpose distributed processing environment which can be based on a standard operating system 
^ such as, for example, SUN/Solaris™. The RNS 106 can serve one or more logical BSCs and is 

~ 1 preferably connected to the IP network 108 via a separate router. As such, the payload can be 

S| routed directly between the GW 104 and RBS 102, without passing through the RNS' 106 

processors. The A-interface signaling is routed between the RNS 106 and GW 104. 
1 5 [0009] In addition to the three nodes 1 02, 1 04 and 1 06, the BSS 1 00 also includes a Sub 

Network Manager (SNM) 120. SNM 120 is an operational and maintenance node that enables the 

cellular network operator to manage all equipment within the BSS 100. 

[0010] As described above, in a BSS, such as BSS 12 or BSS 100, each BSC controls a 
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different set of BTSs. For one reason or another, however, it sometimes occurs that a BSC fails 
to operate properly such that it loses contact with the BTSs that it is supposed to control. Such 
a failure can be as a result of a catastrophic event such as a fire, an earthquake or the like; or a 
lesser event such as a power failure or the like. In any event, when a BSC failure does occur; the 
5 BTSs that are controlled by the failed BSC are "orphaned" and no new phone calls can be made 
in the cells those BTSs control. This can result in a loss in revenue to the operator and an 
inconvenience to the subscriber. Furthermore, during the period that the BTSs are orphaned, 
emergency calls cannot be made in their cells; and this cai result in substantial hardship. 



10 SUMMARY OF THE INVENTION 

[0011] The present invention provides a method and apparatus for handling a base 

transceiver station in a mobile telecommunications system that has become orphaned as a result 
of a loss of a base station controller that normally controls the base transceiver station. 
[0012] More particularly, according to one aspect thereof, the present invention provides 

15 a method for handling a base transceiver station in a mobile telecommunications system that 
includes a plurality of base station controllers and that has become orphaned as a result of a loss 
of a primary base station controller that normally controls the base transceiver station. The 
method comprises the steps of determining that contact has been lost between a base transceiver 
station and the primary base station controller; identifying a secondary base station controller 

20 from among the plurality of base station controllers to adopt the base transceiver station; and 
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effecting a handover of the base transceiver station from the primary base station controller to the 
secondary base station controller. 

[0013] The present invention recognizes that in an IP-based RAN (BSS), every node 

included in the RAN is capable of communicating with every other node. The present invention 
5 utilizes this capability to solve the problem of orphaned BTSs by effecting a handover of 
orphaned BTSs from a primary BSC that loses contact with its BTSs to another, secondary BSC 
that is capable of accepting control of the BTSs.. 

[0014] According to the present invention, the step of determining that contact has been 

lost between a BTS and a primary BSC includes embodiments in which the BTS determines that 

1 0 contact has been lost, embodiments in which another BSC determines that contact has been lost 
and embodiments in which the SNM determines that contact has been lost. The step of identifying 
a secondary BSC from among the plurality of BSCs to adopt the orphaned BTS includes 
embodiments in which one of either the BTS, the secondary BSC or the SNM makes such 
identification. The step of effecting a handover of the BTS from the primary BSC to the 

1 5 secondary BSC includes embodiments which may be initiated by any one of either the BTS, the 
secondary BSC or the SNM. 

[0015] According to yet further embodiments of the invention, procedures are provided 

by which an orphaned BTS that has been adopted by a secondary BSC is "readopted" by the 
primary BSC when the primary BSC again becomes functioning. 
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[0016] With the present invention, an operator can maintain some level of service to its 

customers even if it has lost a BSC by enabling new calls to be handled after only a relatively 
short downtime period. Furthermore, with the present invention, it becomes possible to handle 
any emergency calls that might occur within a cell handled by an orphaned BTS as soon as the 
5 orphaned BTS has been adopted by the secondary BSC. 

[001 7] Yet further advantages and specific features of the invention will become apparent 

hereinafter in conjunction with the following detailed description of presently preferred 
embodiments of the invention. 



10 BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] Fig. 1 is a block diagram of an existing GSM system model; 

[0019] Fig. 2 is a block diagram of an IP-based BSS; 

[0020] Fig. 3 is a flow chart illustrating a method for handling an orphaned BTS 

according to a first embodiment of the present invention; 
15 [0021] Fig. 4 is a flow chart illustrating a method for handling an orphaned BTS 

according to a second embodiment of the present invention; 

[0022] Figs. 5aand 5b are flow charts illustrating a method for handling an orphaned BTS 

according to a third embodiment of the present invention; 
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[0023] Fig. 6 is a flow chart illustrating a method for handling an orphaned BTS 

according to a fourth embodiment of the present invention; 

[0024] Fig. 7 is a flow chart illustrating a method for handling an orphaned BTS 

according to a fifth embodiment of the present invention; and 
5 [0025] Fig. 8 is a flow chart illustrating a method for a primary BSC to readopt an 

orphaned BTS according to a further embodiment of the present invention. 



DETAILED DESCRIPTION OF PRESENTLY PREFERRED EMBODIMENTS 
[0026] Fig. 3 is a flow chart illustrating a method, generally designated by reference 

10 number 200, for handling a BTS which has become orphaned as a result of the loss of its 
controlling or primary BSC according to a first embodiment of the present invention. In order to 
perform method 200, each BTS maintains in a memory thereof a list identifying all BSCs in the 
RAN (BSS) by which it is willing to be controlled, and a pointer into that list. Preferably, the list 
is prioritized and the first element in the list is the primary BSC, typically the BSC to which the 

1 5 BTS has been assigned by the operator. 

[0027] The method of Fig. 3 begins when a BTS determines that it has lost contact with 

its primary BSC (step 210). Following this determination, the BTS waits for a predefined fixed 
period of time (e.g., about 20 seconds) to make sure that contact with the primary BSC has, in 
fact, been lost (step 220); and following the fixed period of time, the BTS then waits for a further, 
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random period of time (e.g., from about 0 seconds to about 40 seconds) so as to reduce the 
likelihood that all BTSs that have lost contact with the same primary BSC contacts the same new 
BSC at the same time (step 230). 

[0028] The BTS (which is now an orphaned BTS as a result of its having lost contact with 

5 its primary BSC) then endeavors to identify a new, secondary BSC to adopt it. Specifically, the 
BTS increments the list pointer, i.e., increments the pointer from the first element in the list 
n (which corresponds to the primary BSC and is highest in priority in the list of BSCs by which the 

€! 

eg BTS is willing to be controlled) to the second element in the list (which corresponds to the BSC 

Co 

N* in the list that is second highest in priority) (step 240). If the pointer points outside the list, it is 

iu 

fU 10 reset to point to the second element in the list. The BTS then contacts the BSC that corresponds 

^ to the second element in the list and to which the pointer is pointing (step 250). 

01 

^ [0029] If the contact is successful, i.e., if the contacted BSC accepts the orphaned BTS, 

W 

□ (Y output of step 260), the handover of control of the orphaned BTS from the primary BSC to 

the new, secondary BSC, i.e., the adopting BSC, is negotiated (step 270). If the contact with the 
15 new BSC is unsuccessful, i.e., if the BTS gets no response or a negative response from the 
contacted BSC (N output of step 260), the process returns to step 230 and the steps 230 to 260 
are repeated with the pointer being incremented to the next element in the list in step 240 and the 
BSC corresponding to that element being contacted in step 250. The process continues until a 
BSC in the list accepts the BTS (Y output of step 260). 
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[0030] If at any time during the performance of the method 200, the BTS is contacted by 

the primary BSC, the BTS aborts the method and remains with the primary BSC. 
[0031] When an orphaned BTS has been adopted by a secondary BSC in accordance with 

method 200 illustrated in Fig. 3, as well as in accordance with other methods which will be 

5 described hereinafter; the secondary BSC can either retrieve cell configuration data from the SNM 
(Sub Network Manager), or the SNM can push that information into the secondary BSC. The 
secondary BSC can also retrieve useful information from the adopted BTS itself. 
[0032] Fig. 4 is a flow chart illustrating a method, generally designated by reference 

number 300, for handling an orphaned BTS according to a second embodiment of the present 

0 invention. In method 300, all BTSs and all BSCs in the RAN subscribe to a special multicast 
group that is used only for sending out notifications about orphaned BTSs. 
[0033] As shown in Fig. 4, the method begins when a BTS determines that it has lost 

contact with its primary BSC (step 310). As in the previous embodiment, the BTS then waits for 
a predefined fixed period of time (step 320) to ensure that contact with the primary BSC has, in 

5 fact, been lost. Thereafter, the BTS then waits for up to a random period of time (step 330), and 
if the BTS has not received a message from another BTS during the wait (N output of step 340); 
the BTS sends out a broadcast message to the multicast group advising that contact with its 
primary BSC has been lost (step 350). The BTS then waits for up to a period of time; for 
example, for up to a predefined fixed period of time (e.g., about 60 seconds), and for up to a 
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further random period of time (e.g, from about 0 seconds to about 20 seconds) for an answer to 
the broadcast message it sent out (step 360). If it is not contacted by a BSC (or if it does not 
receive a message from another BTS) by the end of the period of time, (N output of step 370), it 
sends a new broadcast message (i.e., the method returns to step 330). If the BTS is contacted by 
5 a BSC or if it receives a message from another BTS (Y output of step 370), a handover is 
negotiated with the contacting BSC (step 380). 

[0034] In the method of Fig. 4, when a BTS sends a message to the multicast group, the 

BTS will also receive the sent message since it is a part of the multicast group. Accordingly, some 
kind of identification code is included in the sent message, and a filtering mechanism is included 
10 in the BTS in order to ensure that the BTS does not receive any messages that it sends out. 

[0035] When a BSC is notified, via a broadcast message sent out in step 350, that there 

is an orphaned BTS, the BSC can take several possible actions. Examples of such possible 
actions include: 

1 . The BSC can maintain a list of all BTSs in the RAN and the BSCs by 
15 which they are controlled. When an orphaned BTS is detected, the adopting BSC is able to 
identify the BSC that controlled the orphaned BTS, i.e., the primary BSC for that BTS; and, from 
this information, can identify all of the other BTSs controlled by that BSC without having to wait 
for each BTS to individually cry out for help. According to this procedure, therefore, if a BTS 
receives a message from another BTS in step 340 (Y output of step 340), it will not have to send 
20 out its own message because it is able to be identified by the adopting, i.e., secondary BSC. The 
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method, accordingly, can proceed directly to the negotiating step 380 as shown in Fig. 4. 
Similarly, if the BTS receives a message from another BTS in step 370 (Y output of step 370), 
the method also proceeds directly to the negotiating step 380. A disadvantage of this procedure 
is that each BSC must always maintain a fully updated list of all BTSs in the RAN. 
5 2. The BSC can also adopt each BTS as it receives a separate broadcast 

message from each BTS that has been orphaned by the primary BSC. In this procedure, step 340 
of the method is unnecessary as there is no reason for a BTS to wait to see if it gets a message 
from another BTS or from a BSC; and it simply sends out a broadcast message to the multicast 
group after waiting the random period of time. This is illustrated by the dashed line in Fig. 4 

1 0 extending directly from step 330 to step 350. In this procedure also, the BTS will only wait in step 
360 to be contacted by a BSC (Y output of step 370) as it will not be contacted by another BTS. 
A drawback of this procedure is that it might take some period of time until all of the orphaned 
BTSs have been adopted. 

3. When a BSC reeives a message broadcast by a BTS in step 350, the BSC 

1 5 can then contact the SNM in order to obtain a list of all the other BTSs that are controlled by the 
same BSC as the orphaned BTS that sent the message, ana that it should also adopt. A drawback 
of this procedure is that the adopting BSC is unable to do anything until it contacts and receives 
the list of BTSs from the SNM. 

[0036] Figs. 5a and 5b are flow charts illustrating a method for handling an orphaned BTS 

20 according to a third embodiment of the present invention. In this method, generally designated 
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by reference number 400, each BSC regularly broadcasts a message using multicast to all other 
BSCs in the RAN advising that it is alive and functioning properly. Such message should contain 
sufficient information so that it will be easy to map it to the sending BSC. More specifically, as 
shown in Fig. 5 a, the method begins with the step of waiting a predefined fixed period of time 
5 plus a random period of time (step 410). This will ensure that the broadcast messages are spread 
out over time. The broadcast message is then sent out (step 420); and as shown in Fig. 5a, the 
broadcast message will continue to be sent out on a regular basis by repeating steps 410 and 420. 
[0037] In parallel with repeatedly sending out a broadcast message as shown in Fig. 5a, 

the method illustrated in Fig. 5b is performed. Specifically, the BSC listens to multicasts sent out 

1 0 by other BSCs (step 430), filtering out the messages that the BSC itself has sent so that it won't 
receive its own messages. The BSC has a timer running for each BSC that it knows about. Each 
timer is preferably set to a time greater than the maximum time between multicast messages in 
order to prevent jitter, and if any timer expires (Y output of step 440), it starts adopting BTSs that 
were controlled by that BSC (step 450). In other words, if the BSC doesn't receive a message 

1 5 from another BSC within the time set by its associated timer; it knows that the BSC is no longer 
operating and begins to adopt its BTSs. The list of BSCs maintained by each BSC is preferably 
dynamically built from the messages it has received, although it can also be a static list, in which 
case it is required that the list be maintained current in some manner. The list of all the BTSs that 
the BSC should adopt can be stored statically in the BSC, or the BSC can contact the SNM to 

20 obtain the list. 
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[0038] 



In the method illustrated in Fig. 5b, rather than a BSC listening to multicasts sent 



out by all other BSCs in the RAN, as described above, step 430 can comprise listening only to 
those multicasts sent out by one or more "buddy" BSCs. If it loses contact with a buddy BSC, it 
adopts the BTSs that the buddy BSC controlled. If several BSCs are buddies with one BSC, the 
5 several buddy BSCs can share the load necessitated by the adoptions. 



according to yet further embodiments of the present invention. In the method of Fig. 6, generally 
designated by reference number 500, the SNM monitors all the BSCs in the RAN. When it 
determines that it has lost contact with a BSC (step 510), it initiates the handover of BTSs 

1 0 controlled by that BSC by contacting other suitable BSCs in the RAN and asking if they can adopt 
the orphaned BTSs (step 520). In the method of Fig. 7, generally designated by reference number 
600, when a BTS determines that it has lost contact with its primary BSC (step 610), it contacts 
the SNM for advice (step 620). The SNM then initiates the handover of the orphaned BTS, and 
of other BTSs controlled by the same BSC, to a secondary BSC by either ordering the BTSs to 

1 5 contact a specific BSC or by ordering a specific BSC to contact the BTSs (step 630). Although 
not illustrated in Figs. 6 and 7, methods 500 and 600 preferably also include steps of waiting a 
period of time after contact with a BSC is lost to make sure that contact has, in fact, been lost. 
[0040] After an orphaned BTS has been adopted from a malfunctioning primary BSC by 

a secondary BSC, when the primary BSC is again alive and functioning properly, a readoption 



[0039] 



Figs. 6 and 7 are flow charts illustrating methods for handling an orphaned BTS 
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procedure is preferably initiated to enable the primary BSC to readopt its BTS. Fig. 8 illustrates 
a readoption method according to a further embodiment of the present invention. The readoption 
method is generally designated by reference number 700; and, in performing the method, it is 
assumed that a primary BSC has been unavailable for some period of time and that it controlled 
an orphaned BTS that was adopted by a secondary BSC. The method is initiated by a handover 
request made by the BTS (step 710); and, thereafter, the handover of the BTS from the secondary 
BSC back to the primary BSC is negotiated (step 720). 

[0041] The handover request of step 710 can be accomplished in different ways. In one 

embodiment, the BTS notifies the primary BSC that it was adopted by the secondary BSC . In 
this procedure, it is up to the primary BSC to initiate contact with the secondary BSC; and the 
handover negotiation is carried out by the primary BSC, the secondary BSC and the BTS. In an 
alternative embodiment, the BTS notifies the secondary BSC that it no longer wants to be adopted 
by the secondary BSC. In this procedure, all negotiation of the handover of the BTS back to the 
primary BSC is carried out through the BTS. 

[0042] With the present invention, as described above, an operator is able to maintain 

some level of service to its customers, even if it has lost a BSC for some reason. This will 
preserve income to the operator and minimize inconvenience to the customer. In addition, 
emergency calls will be able to be handled by an orphaned BTS as soon as it has been adopted 
by a secondary BSC, ensuring that this important service is maintained. 
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[0043] It should be emphasized that the term "comprises/comprising" when used in this 

specification is taken to specify the presence of stated features, integers, steps or components but 
does not preclude the presence or addition of one or more other features, integers, steps, 
components or groups thereof 
5 [0044] It should also be recognized that while what has been described herein constitutes 

presently preferred embodiments of the invention, the invention can be varied in numerous ways 
without departing from the scope thereof Accordingly, it should be understood that the invention 
should be limited only insofar as is required by the scope of the following claims. 
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